General phase-matching condition for a quantum searching algorithm
نویسندگان
چکیده
منابع مشابه
Phase Matching in Quantum Searching
Each iteration in Grover’s original quantum search algorithm contains 4 steps: two Hadamard-Walsh transformations and two amplitudes inversions. When the inversion of the marked state is replaced by arbitrary phase rotation θ and the inversion for the prepared state |γ〉 is replaced by rotation through φ, we found that these phase rotations must satisfy a matching condition θ = φ. Approximate fo...
متن کاملOE Matching Algorithm for Searching Biological Sequences
String matching algorithms play a key role in many computer science problems, and in the implementation of computer software. This problem has received, and continues to receive a great deal of attention due to various applications in text manipulation, information retrieval, speech recognition, image and signal processing and computational biology. In this study, we propose a new algorithm cal...
متن کاملImperfect quantum searching algorithm
We point out that the criterion, derived by Long et al.[Phys. Rev A 61, 042305 (2000)], to judging the degree of inaccuracy under systematic errors in phase inversions in Grover’s quantum search algorithm is overestimated. Although this criterion is properly deduced, it lacks a more accurate characterization to the relation between systematic errors and the size of a quantum database. The crite...
متن کاملGeneral Hamiltonian for quantum searching with certainty
A general consideration to the Hamiltonian for quantum searching is undertaken in this work. We have established the matching condition to a certaint searching and derived an ideal Hamiltonian. We also show that this Hamiltonian can be resuced to all known quantum searching Hamiltonians. A quantum mechanical algorithm is a complete and straightforward set of directions, based on the quntum phys...
متن کاملPhase matching condition for quantum search with a generalized initial state
We present a general phase matching condition for the quantum search algorithm with arbitrary unitary transformation and arbitrary phase rotations in the case of a general initial state. We show by an explicit expression that the phase matching condition depends both on the unitary transformation U and the initial state. We show that several phase conditions previously discussed in the literatu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2002
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.65.034305